// #include <iostream>
// using namespace std;
// 
//// int main()
//// {
//// 	long long n;
////	cin >> n; 
//// 	
//// 	if (n == 1 || n == 3 || n == 5)
//// 	{
//// 		cout << "NO" << endl;
////	 }
////	 else
////	 {
////	 	cout << "YES" <<
////	 }
//// 	
//// 	return 0;
////  } 
//
//
//
//int main()
//{
//	long long n= 0;
//	cin >> n;
//	
//	switch (n)
//	{
//		case 1:
//		case 3:
//		case 5:
//			cout << "NO" << endl;
//			break;
//		case 2:
//		case 4:
//		case 6:
//		case 7:
//			cout << "YES" << endl;
//			break;	
//	}
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int main()
//{
//	long long a, b, c;
//	cin >> a >> b >> c;
//	
//	if (a + b > c && a + c > b && b + c > a)
//	{
//		cout << 1 << endl;
//	}
//	else
//	{
//		cout << 0 << endl;
//	}
//	
//	return 0;
//}



//#include <iostream>
//using namespace std;
//
//int main()
//{
//	long long n = 0;
//	cin >> n;
//	
//	if (n % 3 == 0)
//	{
//		cout << 3 << " ";
//	}
//	if (n % 5 == 0)
//	{
//		cout << 5 << " ";
//	}
//	if (n % 7 == 0)
//	{
//		cout << 7 << " ";
//	}
//	if (n % 3 != 0 && n % 5 != 0 && n % 7 != 0)
//	{
//		cout << "n" << endl;
//	}
//	
//	return 0;
//}



#include <iostream>
using namespace std;

int main()
{
	long long x;
	cin >> x;
	
	if (x % 2 == 0 && x > 4 && x <= 12)
	{
		cout << 1 << " ";
	}
	else
	{
		cout << 0 << " ";
	}
	if (x % 2 == 0 || (x > 4 && x <= 12))
	{
		cout << 1 << " ";
	}
	else
	{
		cout << 0 << " ";
	}
	if ((x % 2 == 0) + (x > 4 && x <= 12) == 1)
	{
		cout << 1 << " ";
	}
	else
	{
		cout << 0 << " ";
	}
	if (x % 2 != 0 && (x <= 4 || x > 12))
	{
		cout << 1 << " ";
	}
	else
	{
		cout << 0 << " ";
	}
	
	return 0;
}
